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Abstract 

Monotone operators are of basic importance in optimization as they generalize simultaneously subdif- 
ferential operators of convex functions and positive semidefinite (not necessarily symmetric) matrices. 
In 1970, Asplund studied the additive decomposition of a maximal monotone operator as the sum of a 
subdifferential operator and an "irreducible" monotone operator. In 2007, Borwein and Wiersma [SIAM 
J. Optim. 18 (2007), pp. 946-960] introduced another additive decomposition, where the maximal mono- 
tone operator is written as the sum of a subdifferential operator and a "skew" monotone operator. Both 
decompositions are variants of the well-known additive decomposition of a matrix via its symmetric and 
skew part. 

This paper presents a detailed study of the Borwein-Wiersma decomposition of a maximal mono- 
tone linear relation. We give sufficient conditions and characterizations for a maximal monotone linear 
relation to be Borwein-Wiersma decomposable, and show that Borwein-Wiersma decomposability im- 
plies Asplund decomposability. We exhibit irreducible linear maximal monotone operators without full 
domain, thus answering one of the questions raised by Borwein and Wiersma. The Borwein-Wiersma 
decomposition of any maximal monotone linear relation is made quite explicit in Hilbert space. 
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1 Introduction 



Monotone operators play important roles in convex analysis and optimization [THl HH [HI UHl 1301 1131 [SI ISj ■ In 
the current literature, there are two decompositions for maximal monotone operators: the first was introduced 
by Asplund in 1970 [T] and the second by Borwein and Wiersma in 2007 jTj. These decompositions express 
a maximal monotone operator as the sum of the subdifferential operator of a convex function and a singular 
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part (either irreducible or skew), and they can be viewed as analogues of the well known decomposition of 
a matrix into the sum of a symmetric and a skew part. They provide intrinsic insight into the structure of 
monotone operators and they have the potential to be employed in numerical algorithms (such as proximal 
point algorithms |10 1 120j ). It is instructive to study these decompositions for monotone linear relations to 
test the general theory and include linear monotone operators as interesting special cases |171 [5] . Our goal in 
this paper is to study the Borwein-Wiersma decomposition of a maximal monotone linear relation. It turns 
out that a complete and elegant characterization of Borwein-Wiersma decomposability exists and that the 
Borwein-Wiersma decomposition can be made quite explicit (see Theorem 15.11 and Example 16. 4|) . 

The paper is organized as follows. After presenting auxiliary results in Sections^ we show in Scction[3]that 
Borwein-Wiersma decomposability always implies Asplund decomposability, and we present some sufficient 
conditions for a maximal monotone linear relation to be Borwein-Wiersma decomposable. Section |4] is 
devoted to the uniqueness of the Borwein-Wiersma decomposition, and we characterize those linear relations 
that are subdifferential operators of proper lower semicontinuous convex functions. In Section [51 it is shown 
that a maximal monotone linear relation A is Borwein-Wiersma decomposable if and only if the domain of 
A is a subset of the domain of its adjoint A*. This is followed by examples illustrating neither A nor A* may 
be Borwein-Wiersma decomposable. Moreover, it can happen that A is Borwein-Wiersma decomposable, 
whereas A* is not. Residing in a Hilbert space either £^ or L^[0, 1], our examples are irreducible linear 
maximal monotone operators without full domain, and they are utilized to provide an answer to Borwein and 
Wiersma's [71 Question (4) in Section 7] . In Section[6l we give more explicit Borwein-Wiersma decompositions 
in Hilbert spaces. The paper is concluded by a summary in Section [71 

We start with some definitions and terminology. Throughout this paper, we assume that 

X is a reflexive real Banach space, with topological dual space X* , and pairing (•, •). 

Let A be a set-valued operator from X to X*. Then A is monotone if 

(V(a;, X*) e gra A) {y{y, y*) £ gra A) {x - y, x* - y*) > 0, 

where gray! :~ {{x,x*) E X x X* \ x* G Ax^, A is said to be maximal monotone if no proper enlargement 
(in the sense of graph inclusion) of A is monotone. The inverse operator A^^ : X* ^ X is given by 
gTa,A~^ := {{x*,x) G X* x X \ x* & Ax}; the domain of A is domA := {x G X \ Ax ^0}, and its range is 
Tan A := A{X). Note that A is said to be a linear relation if gr&A is a linear subspace of X x X* (see |12)). 
We say A is a maximal monotone linear relation if A is a maximal monotone operator and gra A is a linear 
subspace of X x X*. The adjoint of A, written A*, is defined by 

gra A* := {{x,x*) e X x X* \ {x*,~x) G (graA)-^}, 

where, for any subset 5' of a reflexive Banach space Z with continuous dual space Z*, S*^ := {z* G Z* \ 
z*\s = O}. Let A be a linear relation from X to X*. We say that A is skew if = 0, V(a;,a;*) G graA; 

equivalently, if gra A C gra(— A*). Furthermore, A is symmetric if gra A C gra A*; equivalently, if {x,y*) = 
{y,x*), \/{x,x*),{y,y*) G gra A. By saying A : X ^ X* at most single-valued, we mean that for every 
X G X, Ax is either a singleton or empty. In this case, we follow a slight but common abuse of notation and 
write A: domA ^ X* . Conversely, if T: D X*, we may identify T with A : X ^ X*, where A is at 
most single- valued with domA = D. We define the symmetric part and the skew part of A via 

(1) A+:^^A+^A* and Ao:^^A~^A*, 

respectively. It is easy to check that A^ is symmetric and that Ao is skew. 

Let X £ X and C* C X*. We write (x,C*) := {{x,c*) \ c* G C*}. If {x,C*) = {a} for some constant 
a G M, then we write {x, C*) = a for convenience. For a monotone linear relation A: X ^ X* it will be very 
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useful to define the extended- valued quadratic function (which is actually a special case of Fitzpatrick 's last 
function [6] for the linear relation A) 



(2) QA - XI 



^{x,Ax), iix^domA; 
+00, otherwise. 



When A is linear and single- valued with full domain, we shall use the well known fact (see, e.g., [17]) that 

(3) VqA^A+. 

For f: X ^ ]-cx), +00], set dom/ := {x E X \ f{x) < +00} and let f*:X* [-00, +00] : x* ^ 
sup2,gx((a;, a;*) — f{x)) be the Fenchel conjugate of /. We denote by / the lower semicontinuous hull of 
/. Recall that / is said to be proper if dom/ 7^ 0. If / is convex, df: X ^ X* : x 1— > {x* G X* \ 
(Vy e X) (y — x,x*) + f{x) < f{y)} is the subdifferential operator of /. For a subset C of X, C stands for 
the closure of C in X. Write lc for the indicator function of C, i.e., l,c{x) = 0, if a; G C; and icix) = +00, 
otherwise. It will be convenient to work with the indicator mapping Ic- X ^ X* , defined by Ic{x) = {0}, 
if .X G C; Ic{x) = 0, otherwise. 

The central goal of this paper is to provide a detailed analysis of the following notion in the context of 
maximal monotone linear relations. 



Definition 1.1 (Borwein-Wiersma decomposition [7J) The set-valued operator A : X ^ X* is 
Borwein-Wiersma decomposable if 

(4) A = df + S, 

where f : X ]—oo, +00] is proper lower semicontinuous and convex, and where S : X ^ X* is skew and 
at most single-valued. The right side of @ is a Borwein-Wiersma decomposition of A. 



Note that every single-valued linear monotone operator A with full domain is Borwein-Wiersma decompos- 
able, with Borwein-Wiersma decomposition 

(5) A = A+ + Ao ^VqA + Ao. 

Definition 1.2 (Asplund irreducibility [ij) The set-valued operator A: X ^ X* is irreducible (some- 
times termed "acyclic" ^) if whenever 

A = df + S, 

with f : X ^ ]— oo,-|-oo] proper lower semicontinuous and convex, and S : X ^ X* monotone, then 
necessarily ran(9/)|domA is a singleton. 



As we shall see in Section |31 the following decomposition is less restrictive. 

Definition 1.3 (Asplund decomposition fT\) The set-valued operator A: X ^ X* is Asplund decom- 
posable if 

(6) A = df + S, 

where f : X ^ ]— cx), -|-cx)] is proper, lower semicontinuous, and convex, and where S is irreducible. The 
right side of ([6]) is an Asplund decomposition of A. 
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2 Auxiliary results on monotone linear relations 



In this section, we gather some basic properties about monotone Unear relations, and conditions for them to 
be maximal monotone. These results are used frequently in the sequel. We start with properties for general 
linear relations. 

Fact 2.1 (Cross) Let A : X ^ X* be a linear relation. Then the following hold. 

(i) AO is a linear subspace of X*. 

(ii) Ax ^x* + AO, \fx* e Ax. 

(iii) (V(a,/3) e \ {(0,0)}) {Vx,y e domA) A{ax + /3y) = aAx + (3Ay. 

(iv) domA* = G X I {x,A{-)) is single-valued and continuous on domA}. 

(v) (A*)-i = (A-i)*. 

(vi) (Vx G domyl.*)(V?; G domA) (A*x,y) = (x,Ay) is a singleton. 

(vii) //graA is closed, then A** = A. 

(viii) If domA is closed, then domA* is closed. 



Proof (i) See gL2, Corollary 1.2.4]. (ii) See [HI Proposition 1.2.8(a)]. (iii) See [H Corollary 1.2.5]. (iv) 



(a)]. 


(hi) 


(vi) 


See 



See tl2, Proposition III.1.2] [(^ See \)M Proposition IIL1.3(b)]. \^ See [HI Proposition III.1.2]. [Qvii) 
See [H Exercise VIII.1.12]. [Q^dii)] See [H Corollary 111.4.3(a), Proposition III.4.9(i)(ii), Theorem 111.4.2(a) 
and Corollary III. 4. 5]. 

Additional information is available when dealing with monotone linear relations. 
Fact 2.2 Let A : X ^ X* be a monotone linear relation. Then the following hold. 

(i) domA C (AO)-L and AO C (domA)-^. 

(ii) The function domA —>■ W: y ^ {y,Ay) is well defined and convex. 

(iii) For every x G (AO)^, the function domA ^ R: y ^-^ {x, Ay) is well defined and linear. 



(iv) If A is maximal monotone, then domA* = domA — (AO) and AO = A*0 — A+0 = AoO = (dom A) . 

(v) If domA is closed, then: A is maximal monotone <^ (domA)-'- ~ AO. 

(vi) If A is maximal monotone and domA is closed, then domA* — domA. 

(vii) // A is maximal monotone and dom A C dom A* , then A = A+ + Ao , A_|_ = A — Ao , and Ao = A — A+ . 



Proof ^ See [S Proposition 2.2(i)]. ^\ See O Proposition 2.3]. pi)] Se e [S P ro position 2.2(ih)]. 
(iv)| By d Theorem 3.2 ], we h ave AO = A*0 = (domA)-^ = (domA*)-^ and domA = domA*. Hence 
(AO)-L = (domA)^^ = domA. By Fact I2.]|ri)| AO is a hnear subspace of X*. Hence A+O = (AO + 



A*0) /2 ^ (A0 + A0 )/2 = AO and similarly AoO = AO. [(v)] See [3 Corollary 6.6]. [(vi)] Combine [(i^ with 
Fact l2.]|t^viii) (vii) We show only the proof of A = A+ + Ao as the other two proofs are analogous. Clearly, 
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dom ~ domylo = douiA n doniA* = dom A. Let x £ domA, and .t* G Ao; and y* G A*x. We write 
X* = + ^ (^++^40)2:. Then, by FactHjii)] Ax = x* + AO = x* + {A+ + Ao)0 = {A+ + Ao)x. 

Therefore, A^ A+ + Aq. ■ 

Proposition 2.3 Let S: X ^ X* be a linear relation such that S is at most single-valued. Then S is skew 
if and only if {Sx, y) = —{Sy, x), \fx, y G dom S . 

Proof Let x,y e dom 5. Then = {S{x + y),x + y) = {Sx,x) + {Sy,y) + {Sx,y) + {Sy,x) = 

(Sx^y) + {Sy,x). Hence {Sx^y) = —{Sy,x). "<^": Indeed, for x G domS*, we have {Sx,x) = —{Sx^x) and 
so {Sx, x) = 0. ■ 

Fact 2.4 (Brezis-Browder) (See [H Theorem 2].) Let A: X ^ X* be a monotone linear relation such 
that graA is closed. Then the following are equivalent. 

(i) A is maximal monotone. 

(ii) A* is maximal monotone. 

(iii) A* is monotone. 

Fact 2.5 (Phelps-Simons) (See [HI Corollary 2.6 and Proposition 3.2(h)].) Let A: X ^ X* be monotone 
and linear. Then A is maximal monotone and continuous. 

Remark 2.6 Fact 12.51 also holds in locally convex spaces, see [28l Proposition 23]. 

Proposition 2.7 Let A: X ^ X* be a maximal monotone linear relation. Then A is symmetric A — A* . 



Proof. "=^": Assume that A is symmetric, i.e., giaA C graA*. Since A is maximal monotone, so is A* by 
Fact [in Therefore, A = A*. Obvious. ■ 

Fact I2.^(v)| provides a characterization of maximal monotonicity for certain monotone linear relations. 
More can be said in finite-dimensional spaces. We require the following lemma, where dimi^ stands for the 
dimension of a subspace F of X. 

Lemma 2.8 Suppose that X is finite- dimensional and let A: X ^ X* be a linear relation. Then 
dim(graA) = dim(dom A) + dim AO. 



Proof. We shall construct a basis of graA. By Fact I2.]|p)| AO is a linear subspace. Let 

be a basis of AO, and let {xk+i, . . . ,xi} be a basis of domA. From Fact Hjpi) it is easy to show 



{(0, xl), . . . , (0, xl), {xk+i,xl^^), . . . , {xi,Xi)} is a basis of graA, where x* G Axi, i G {k + 1, . . . ,1}. Thus 
dim(graA) = I = dim(domj4) + dim AO. ■ 



Lemma 12.81 allows us to get a satisfactory characterization of maximal monotonicity of linear relations in 
finite-dimensional spaces. 



Proposition 2.9 Suppose that X is finite-dimensional, set n = dimX, and let A: X ^ X* be a monotone 
linear relation. Then A is maximal monotone if and only i/dimgraA = n. 
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Proof. Since linear subspaces of X are closed, we see from Fact 12. ;^[v)] that 
(7) A is maximal monotone ^ dom A = (AO)^. 

Assume first that A is maximal monotone. Then domA ~ (AO)-^. By Lemma 12. 8[ dim(graA) = 
dim(dom A) + dim(AO) = dim((AO)^) + dim(AO) ~ n. Conversely, let dim(graA) — n. By Lemma [2.81 we 
have that dim(domA) = n - dim(AO). As dim((AO)^) = n - dim(AO) and domA C (AO)-^ by Fact l^T^Ti)] 
we have that domA = (AO)^. By ([7]), A is maximal monotone. ■ 



3 Borwein-Wiersma decompositions 

The following fact, due to Censor, lusem and Zenios [HI US], was previously known in R". Here we give a 
different proof and extend the result to Banach spaces. 

Fact 3.1 (Censor, lusem and Zenios) The subdijferential operator of a proper lower semicontinuous 
convex function f : X ]— cx), +oo] is paramonotone, i.e., if 

(8) x*edf{x), y*edf{y), 

and 

(9) {x* -y*,x-y) ^Q, 
then X* e df{y) and y* e df{x). 



Proof By (©, 

(10) {x\x) + {y\y) = {x\y) + {y\x). 

By (0), 

f*{x*) + fix) = f*{y*) + f{y) = {y\y). 

Adding them, followed by using (fTO|) . yields 

f*{x*) + f{y) + f*{y*) + fix) = {x\y) + {y\x), 

[f*ix*) + fiy) - {x\y)] + [f*iy*) + fix) - {y\x)] = 0. 

Since each bracketed term is nonnegative, we must have f*ix*) + fiy) = {x* ,y) and f*iy*) + fix) — (y* , x). 
It follows that X* e dfiy) and that y* e dfix). ■ 

The following result provides a powerful criterion for determining whether a given operator is irreducible 
and hence Asplund decomposable. 

Theorem 3.2 Let A : X ^ X* he monotone and at most single-valued. Suppose that there exists a dense 
subset D of dom A such that 

{Ax — Ay, X — y) ~ Vx, y ^ D. 
Then A is irreducible and hence Asplund decomposable. 
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Proof. Let a ^ D and D' := D — {a}. Define A' : dom A — {a} A{- + a). Then A is irreducible if and only 
if A' is irreducible. Now we show A' is irreducible. By assumptions, G Z?' and 

{A'x-A'y,x-y)=Q \fx,yeD'. 

Let A' = df + R, where / is proper lower semicontinuous and convex, and R is monotone. Since A' is 
single- valued on domyl', we have that df and R are single- valued on domA' and that 

R = A' -df on domA'. 

By taking Xq G 9/(0), rewriting A' = [df - Xq) + {xl + R), we can and do suppose 9/(0) = {0}. For 
x^y E D' we have {A'x — A'y, x — y) = 0. Then for x,y E D' 

< {R{x) - R{y),x -y)^ {A'x - A'y, x - y) - {df{x) - df{y), x - y) ^ ~{df{x) - df{y),x - y). 

On the other hand, df is monotone, thus, 

(11) {df{x)-df{y),x-y)^Q, '^x,yeD'. 
Using 9/(0) = {0}, 

(12) (9/(a:) - 0,a; - 0) = 0, Vx e D' . 

As df is paramonotone by Fact 13. ll df{x) — {0} so that x e argmin/. This implies that D' C argmin/ 
since x G D' was chosen arbitrarily. As / is lower semicontinuous, argmin / is closed. Using that D' is dense 
in domA', it follows that domA' C D' C argmin/. Since df is single- valued on domA', df{x) — {0}, \/x G 
domA'. Hence A' is irreducible, and so is A. ■ 



Remark 3.3 In Theorem 13.21 the assumption that A be at most single- valued is important: indeed, let L 
be a proper subspace of M". Then dtL is a linear relation and skew, yet 9i_L = 9iL + is not irreducible. 



Theorem 13.21 and the definitions of the two decomposabilities now yield the following. 

Corollary 3.4 Let A : X ^ X* be maximal monotone such that A is Borwein-Wiersma decomposable. 
Then A is Asplund decomposable. 

We proceed to give a few sufficient conditions for a maximal monotone linear relation to be Borwein- 
Wiersma decomposable. The following simple observation will be needed. 

Lemma 3.5 Let A : X ^ X* be a monotone linear relation such that A is Borwein-Wiersma decomposable, 
say A = df + S , where /: AT — > ]— oo, +oo\ is proper, lower semicontinuous, and convex, and where S: X ^ 
X* is at most single-valued and skew. Then the following hold. 

(i) df + Idoni A - xi—s-l'^^ ^^ / ^ ' a monotone linear relation. 

I 0, otherwise 

(ii) domA C domS/ C dom/ C (AO)-^. 



(iii) //A is maximal monotone, then domA C dom 9/ C dom / C domA. 

(iv) //A is maximal monotone and domA is closed, then dom 9/ = domA = dom/. 
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Proof, (i) Indeed, on domA, we see that df ^ A — S is the difference of two linear relations. 



(ii)} Clearly domA C doiadf. As 5*0 = 0, we have AO = 9/(0). Thus, Vx* e AO, x e X, 

{x*,x)<fix)-f{0). 

Then aAo{x) < /(a^) — /(O), where (Jao is the support function of AO. li x ^ (AO)-^, then aAo{x) = +oo since 
AO is a linear subspace, so f{x) = +oo, Vx ^ (AO)^. Therefore, dom/ C (AO)-^. Altogether, (ii) holds. 



(iii) Combine (ii) with Fact 12. ^(iv) (iv) This is clear from (iii) 



Fact 3.6 (See \29\ Proposition 3.3].) Let A : X ^ X* be a monotone linear relation such that A is 
symmetric. Then the following hold. 

(i) qA is convex and qX + tdom A = qA- 

(ii) graA C graSgJ. 

(iii) // A is maximal monotone, then A — dqX. 



Theorem 3.7 Let A: X ^ X* be a maximal monotone linear relation such that domA C domA*. Then 
A is Borwein-Wiersma decomposable via 

A^dqX+S, 

where S is an arbitrary linear single-valued selection of Aq. Moreover, dqX = A_|_ on domA. 



Proof From Fact 12. 4( A* is monotone, so A+ is monotone. By Fact I2.]|t^vi)[ qA^ — qA, using Fact I3.(|l^ii)[ 
graA+ C gradqA^ = gr&dqA- Let S : domA X* he a, linear selection of Ao (the existence of which 
is guaranteed by a standard Zorn's lemma argument). By Fact I2.][(vi)[ S is skew. Then, by Fact I2.^(vii) 
we have A = A+ + 5 C dqX + S. Since A is maximal monotone, A — dqX + S, which is the announced 
Borwein-Wiersma decomposition. Moreover, on domA, we have dqX ~ A — S ^ A+. ■ 

Corollary 3.8 Let A : X ^ X* be a maximal monotone linear relation such that A is symmetric. Then 
A and A^^ are Borwein-Wiersma decomposable, with decompositions A = dqX + and A^^ = dq*A + 0, 
respectively. 



Proof Using Proposition O and Fact I2.]|lv)| we obtain A = A* and A^^ = {A*)-^ = (A^^)*. Hence, 
Theorem 13.71 applies : in fact, A = dqX and A^ = dqA-^ = dq\. ■ 

Corollary 3.9 Let A: X ^ X* be a maximal monotone linear relation such that domA is closed, and let 
S be a .single-valued linear selection of Ao. Then qA — qX, A_|_ = dqA is maximal monotone, and A and A* 
are Borwein- Wiersma decomposable, with decompositions A = A+ + S and A* = A+ — S , respectively. 



Proof Fact[2J[vii) and Fact [2?^vi)| imply that A 



maximal monotone. In view ofFact[2 4);vii)| A = A 



= A and that domA* = domA. By Fact [23 A* is 
-Ao and A* = (A*)+ + (A*)o = A+-Ao. Th eoremQ 
yields the Borwein-Wiersma decomposition A = dqX -\- S. Hence domA C dovcidqA C domg^ C domA = 
domA. In turn, since domA = domA+ and qA = qA+, this implies that domA_|_ = dom dqA^ — domqA^. 

CIA+ = qX^ and graA_|_ C gradqA^. By Theorem 13.71 A+ = dqX on domA. 
domdqA and qA — (7a+ = qA+ ~ qX, this implies that A+ = dqA — dqX 



In view of Fact [S;5i)^|(ii; 
Since domA 



dom A 



-I- 



everywhere. Therefore, 
section of (A*)o = - Ao 



A+ is maximal monotone. Since A-|_ = (A*)+ and —S is a single- valued linear 
we obtain similarly the Borwein-Wiersma decomposition A* = A_|_ — S. H 
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Theorem 3.10 Let A : X ^ X* be a maximal monotone linear relation such that A is skew, and let S be 
a single-valued linear selection of A. Then A is Borwein-Wiersma decomposable via dL ^o^iA ^ 



Proof Clearly, S is skew. Fact l^lpn)] and Fact I^T^Tiv)] imply that A ^ ^0 + 5 = {dom A)^ + S = ^ig^^+S, 



as announced. Alternatively, by 26, Lemma 2.2], dom A C dom A* and now apply Theorem 13.71 

Under a mild constraint qualification, the sum of two Borwein-Wiersma decomposable operators is also 
Borwein-Wiersma decomposable and the decomposition of the sum is the corresponding sum of the decom- 
positions. 

Proposition 3.11 (sum rule) Let Ai and A2 be maximal monotone linear relations from X to X* . Sup- 
pose that Ai and A2 are Borwein-Wiersma decomposable via Ai ~ dfi + Si and A2 — 9/2 + <5'2, respec- 
tively. Suppose that domAi — domyl2 is closed. Then Ai + A2 is Borwein-Wiersma decomposable via 

Al+A2^difi+f2) + {Si+S2). 



Proof. By Lemma 13. ^tiii)[ domAi C dom/i C domyli and domA2 C dom/2 C domA2. Hence domAi — 
domyl2 Q dom/i — dom/2 ^ doniAi — domA2 C domyli — domA2 = domAi — domA2. Thus, dom/i — 
dom/2 — domAi — domv42 is a closed subspace of X. By [211 Theorem 18.2], dfi + 9/2 = 9(/i + /2); 
furthermore, 5*1 + S2 is clearly skew. The result thus follows. ■ 



4 Uniqueness results 

The main result in this section fTheorem l4.8p states that if a maximal monotone linear relation A is Borwein- 
Wiersma decomposable, then the subdifferential part of its decomposition is unique on dom^. We start by 
showing that subdifferential operators that are monotone linear relations are actually symmetric, which is a 
variant of a well known result from Calculus. 

Lemma 4.1 Let / : X — > ]— cx3,+oo] be proper, lower semicontinuous, and convex. Suppose that the 
maximal monotone operator df is a linear relation with closed domain. Then df = (df)* . 



Proof. Set A := df and Y := dom/. Since dom^l is closed, [211 Theorem 18.6] implies that dom / ~Y = 
domA. By Fact \TZ \vi) domA* — domA. Let x ^ Y and consider the directional derivative g = f'{x; •), 

fix + ty)-fix) 



y. X ^ \—oo, +00] : y 1— > lim ■ 

no 



t 



By [501 Theorem 2.1.14], domg = lJ^>o'"' (dom/ — x) — Y. On the other hand, / is lower semicontinuous on 
X. Thus, since Y = dom/ is a Banach space, /|y is continuous by [IHl Theorem 2.2.20(b)]. Altogether, in 
view of [201 Theorem 2.4.9], g|y is continuous. Hence g is lower semicontinuous. Using Corollary 2.4.15] 
and Fact \J1 \vi) we now deduce that (Vj/ G Y) g{y) = sup{d f{x),y) = {Ax,y) = {x,A*y). We thus have 
verified that 



(13) 



(V.T e Y){Vy e Y) f\x-y) = {Ax,y) = {x,A*y). 



9 



In particular, /jy is dijferentiable. Now fix x,y, z in Y . Then, using (jl3[) . we see that 

(14) (Az, y) = Um ^^^^ ^ ^-U) - ^^-^v) ^ Hm f + sz,y) - f [x,y) 

^ ' ^ sin S slO S 

slO tio V st st J' 

Set /i: M — > R: s I— > f{x + sz + ty) — f{x + sz). Since /|y is difFerentiable, so is h. For s > 0, the Mean 
Value Theorem thus yields rg.t £ ]0, s[ such that 

/(x + 52 + tj/)-/(x + gz) + /i(.s) h{0) 

(15) = = h (rs.tj 

s s S S ' 

= fix + rs,tz + ty; z) - f'{x + r^^tz; z) 
= t{Ay,z). 

Combining with we deduce that {Az,y) — {Ay, z). Thus, A is symmetric. The result now follows 
from Proposition 12.71 ■ 



To improve Lemma |4.1[ we need the following "shrink and dilate" technique. 

Lemma 4.2 Let A: X ^ X* he a monotone linear relation, and let Z be a closed subspace of dom A. Set 
B = [A + Iz) + Z^. Then B is maximal monotone and dom_B = Z . 

Proof. Since Z C dom A and B = A + diz it is clear that B is a monotone linear relation with domi? = Z. 



By Fact [2l2][(i)] we have 

C BO = AO + C (dom A)-L + Z^ Q Z^ + Z^ = Z^ . 
Hence BQ = Z^ = (domB)-'-. Therefore, by Fact I2.l|(v)] B is maximal monotone. ■ 

Theorem 4.3 Let f : X ]^oo, +oo] be proper, lower semicontinuous, and convex, and let Y be a linear 
subspace of X . Suppose that df + Iy is a linear relation. Then df + ly is symmetric. 

Proof Put A — df + ly. Assume that {x,x*), {y,y*) G graA. Set Z — span{a;, y}. Let B : X ^ X* he 
defined as in Lemma [4?2l Clearly, graB C gra9(/ + lz)- In view of the maximal monotonicity of B, we see 
that B = d{f + Lz). Since domS ~ Z is closed, it follows from Lemma [4. II that B = B* . In particular, we 
obtain that {x*,y) — {y*,x). Hence, {df{x),y) — {df{y),x) and therefore 9/ + ly is symmetric. ■ 

Lemma 4.4 Let A: X ^ X* be a maximal monotone linear relation such that A is Borwein-Wiersma 
decomposable. Then dom A C dom A* . 

Proof. By hypothesis, there exists a proper lower semicontinuous and convex function f : X ]— oo,+cx}] 
and an at most single- valued skew operator S such that A = df+S. Hence dom A C dom S, and Theorem l4.3l 
implies that (A — S) + IdomA is symmetric. Let x and y be in dom A. 

{Ax - 2Sx, y) = {Ax - Sx, y) - {Sx, y) = {Ay - Sy, x) - {Sx, y) 
= {Ay,x) - {Sy,x) - {Sx,y) = {Ay,x), 

which implies that {A ~ 2S)x C A*x. Therefore, dom A ~ dom(A — 25") C dom A*. ■ 
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Remark 4.5 We can now derive part of the conclusion of of Proposition 13. Ill differently as follows. Since 
dom^li — domA2 is closed, [25l Theorem 5.5] or |27] implies that Ai + A2 is maximal monotone; moreover, 
O Theorem 7.4] yields (Ai + A2)* = Al + A2. Using Lemma 1131 we thus obtain dom(^i + A2) = 
dom n dom A2 C dom Al n dom^2 = dom{Al + A^) = dom(Ai + ^2)*- Therefore, Ai + A2 is Borwein- 
Wiersma decomposable by Theorem 13.71 

Theorem 4.6 (characterization of subdifFerential operators) Let A : X ^ X* be a monotone linear 
relation. Then A is maximal monotone and symmetric <^ there exists a proper lower semicontinuous convex 
function f : X ]—oo, +00] such that A = df. 

Proof. Fact[34i;iii)| Apply Theorem [43] with y = X. ■ 

Remark 4.7 Theorem 14.61 generalizes [TTl Theorem 5.1] of Simons and Phelps. 

Theorem 4.8 (uniqueness of the subdifFerential part) Let A : X ^ X* be a maximal monotone lin- 
ear relation such that A is Borwein-Wiersma decomposable. Then on dom^, the subdifferential part in the 
decomposition is unique and the skew part must he a linear selection of Ao . 

Proof. Let /i and /2 be proper lower semicontinuous convex functions from X to ]— 00, +cx3], and let Si and 
S2 be at most single-valued skew operators from X to X* such that 

(16) A^dfi + Si^ df2 + S2. 

Set D = domA. Since Si and ^2 are single- valued on D, we have A — Si — dfi and A — S2 — 9/2 on D. 
Hence dfi + Id and 9/2 + I_d are monotone linear relations with 

(17) {dfi + Id){0) = [Of 2 + lorn = AO. 
By Theorem 221 dfi +1d and 9/2 + Id are symmetric, i.e., 

{^xeD)(yyeD) {dfi{x),y) = {dfi{y),x) and (9/2(2;), y) = (9/2(2;), x). 

Thus, 

(18) {VxeD)iVyeD) (9/2 (x) - 9/i(x), y) = (9/2(2/) - 9/i(2/), x). 

On the other hand, by {\/x e D) S1X-S2X £ df2{x)~dfi{x). Then by Fact [24i;iii)| and PropositionESl 

(19) (Vx e D){^y e D) (9/2(x) - dfi{x),y) = {Six - S2X,y) 

= -{Siy - S2y,x) 

= -(9/2(2/)- 9/1 (y),x). 

Now fix a; e £1. Combining ((ill) and HH), we get (V?/ E D) (9/2(0;) - dfi{x),y) = 0. Using FactE^^hQ] we 
see that 

9/2(0;) - dfi{x) CD^ = (dom A)-L = AO. 
Hence, in view of Lemma 13. {jti)! (fT7| . and Fact l2.]|[ii)| 

9/1+ Id = 9/2-1-10. 

Furthermore, combining (flSl) and p9)) gives {Vy € D) {S2X — Six,y) = 0; thus, 

S2X - Six eD^ ^ (dom A)^ = AO. 

Now Lemma 14.41 implies that dom A C dom A* . In turn. Theorem 13.71 allows us to consider the case when 
Si is a linear selection of Ao on domAo = domA. Using Fact I2.^l^iv)[ we obtain Then S2X £ Six + AO = 
Six + AoO = Aox. Therefore, S2 must be a linear selection of Ao on domA as well. ■ 
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Remark 4.9 In a Borwein-Wiersma decomposition, the skew part need not be unique: indeed, assume that 
X = M^, set y := M X {0}, and let S be given by gra5 = {((x, 0), (0, x)) \x^M.]. Then 5" is skew and the 
maximal monotone linear relation dby has two distinct Borwein-Wiersma decompositions, namely diy + 
and dby + S. 

Proposition 4.10 Let A : X ^ X* he a maximal monotone linear relation. Suppose that A is Borwein- 
Wiersma decomposable, with subdifferential part df, where f : X ]— oo,-|-oo] is proper, lower semicontin- 
uous and convex. Then there exists a constant a £ M such that the following hold. 

(i) f ^'qX + ce on dom ^. 

(ii) If dom A is closed, then f = Tja + a = qa + a on X . 



Proof. Let 5 be a linear single- valued selection of Ao . By Lemma BTH dom A C dom A* . In turn, Theorem l3.7l 

yields 

A^dql+S. 

Let {x,y} C dom A. By Theorem 14.81 df + IdomA = 8Ria + ^domA- Now set Z = spa.n{x,y}, apply 
Lemma 221 to the monotone linear relation 9/ -I- IdomA — c^^A + Idom A , and let B be as in Lemma l42l Note 
that grai? = gra(9gA + 9iz) ^ gra.d{qA + t-z) and that grai? = gva.{df + dLz) C gra9(/ + iz). By maximal 
monotonicity of B, we conclude that B = d{qA + iz) — d{f + iz)- By [22", Theorem B], there exists a S K 
such that f + Lz — 'qX+i-z+o.- Hence a = f{x) — qJix) ~ f{y) — 'qJiy) and repeating this argument with 
y E (dom A) \ {x}, we see that 



(20) 



f ~ QA + on dom A 



and (i) is thus verified. Now assume in addition that dom A is closed. Applying Lemma I3.{^t iv)| with both 



df and dqA, we obtain 

dom ~ dom dqX ~ dom A =^ dom df ~ dom /. 
Consequently, (|20p now yields f ^qX + ct. Finally, Corollary 13.91 implies that qa = Qa- 



5 Characterizations and examples 

The following characterization of Borwein-Wiersma decomposability of a maximal monotone linear relation 
is quite pleasing. 

Theorem 5.1 (characterization of Borwein-Wiersma decomposability) Let A: X ^ X* be a max- 
imal monotone linear relation. Then the following are equivalent. 

(i) A is Borwein-Wiersma decomposable. 

(ii) dom A C dom A* . 

(iii) A = A+ + Ao. 



clear. 





(ii) 




(iii) 
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Corollary 5.2 Let A: X ^ X* he a maximal monotone linear relation. Then both A and A* are Borwein- 
Wiersma decomposable if and only if dom A = dom A* . 



Proof. Combine Theorem 15.11 Fact 12.41 and Fact [23 {vii 



We shall now provide two examples of a linear relation S to illustrate that the following do occur: 

• 5' is Borwein-Wiersma decomposable, but S* is not. 

• Neither S nor S* is Borwein-Wiersma decomposable. 

• 5" is not Borwein-Wiersma decomposable, but S^^ is. 

Example 5.3 (See 0].) Suppose that X is the Hilbert space and set 
(21) S: domS X: y ^ 

with 



'i<n 

Y.y^ = o,(Y.y.)ex\. 



domS* := \ y= (yn) e X 

Then 

(22) S*: domS* ^X:y^ [^y,, + J2 

where 



Then S can be identified with an at most single- valued linear relation such that the following hold. (See [T71 
Theorem 2.5] and jH Proposition 3.2, Proposition 3.5, Proposition 3.6, and Theorem 3.9].) 

(i) S is maximal monotone and skew. 

(ii) S* is maximal monotone but not skew. 

(iii) dom S is dense in £^ , and dom S ^ dom S* . 

(iv) S* = -S on dom 5. 

In view of Theorem 15. 1[ S is Borwein-Wiersma decomposable while S* is not. However, both S and S* are 
irreducible and Asplund decomposable by Theorem l3.2l Because S* is irreducible but not skew, we see that 
the class of irreducible operators is strictly larger than the class of skew operators. 

Example 5.4 (inverse Volterra operator) (See [4, Example 4.4 and Theorem 4.5].) Suppose that X is 
the Hilbert space L^[0, 1], and consider the Volterra integration operator (see, e.g., |141 Problem 148]), which 
is defined by 

(23) V: X ^ X: X ^ Vx, where Vx: [0,1] ^ R: t ^ [ x, 
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and set A = y-i. Then 



1 



V* : X X: x^V*x, where V*x: -^M.: t ^ 



X, 



and the following hold. 



(i) domA = {a; G X I X is absolutely continuous, x{fi) = 0, and x' £ X} and 



A : dom A ^ X : x ^ x' . 



(ii) dom A* — \^x £ X \ X is absolutely continuous, x{l) — 0, and x' e and 



A*: dom A* 



X : X !—>■ —x'. 



(iii) Both A and A* are maximal monotone linear operators. 

(iv) Neither A nor A* is symmetric. 

(v) Neither A nor yl* is skew. 

(vi) dom^ ^ dom A*, and dom^* ^ dom A. 

(vii) Y := dom A n dom A* is dense in X. 
(vui) Both A + Iy and A* + ly are skew. 

By Theorem 13.21 both A and A* are irreducible and Asplund decomposable. On the other hand, by The- 
orem [O] neither A nor A* is Borwein-Wiersma decomposable. Finally, A^^ — V and (A*)^^ = V* are 
Borwein-Wiersma decomposable since they are continuous linear operators with full domain. 

Remark 5.5 (an answer to a question posed by Borwein and Wiersma) The operators S, S* , A, 
and A* defined in this section are all irreducible and Asplund decomposable, but none of them has full 
domain. This provides an answer to [7, Question (4) in Section 7]. 



6 When X is a Hilbert space 

Throughout this short section, we suppose that X is a Hilbert space. Recall (see, e.g., [T31 Chapter 5] for 
basic properties) that if C is a nonempty closed convex subset of X, then the (nearest point) projector Pq 
is well defined and continuous. If F is a closed subspace of X , then Py is linear and Py = Py- 

Definition 6.1 Let A: X ^ X be a maximal monotone linear relation. We define Qa by 

Qa '■ dom A X : x PaxX- 

Note that Qa is monotone and a single- valued selection of A because (Vx G dom A) Ax is a nonempty closed 
convex subset of X . 

Proposition 6.2 (linear selection) Let A: X ^ X be a maximal monotone linear relation. Then the 
following hold. 
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(i) (Vx G domyl) Qax = P(^ao)-^{^^)! Qax G Ax. 

(ii) Qa is monotone and linear. 

(iii) A^Qa + AQ. 



Proof. Let X G dom A = domQ^ and let x* G Ax. Using Fact[2I][n) and Fact we see that 

Qax = PaxX = Px*+aqx = x* 



PAid{x - X* 



Paox - Paqx* 



Paox + P, 



{Aoy 



= P 



Since x* G Ax is arbitrary, we have thus verified (i) Now let x and y be in dom A, and let a and fihe'm . 



If a = /? = 0, then, by Factl2.]|ti)| we have Qa{olx + Py) = Qa^ = -PaoO = = uQax + PQAy- Now assume 



that a 7^ or /3 7^ 0. By (i) and Factl2.1|riii)] we have 



QA{ax + (3y) = P(^ao)^M(^x + (3y) = aP(^Ao)^{Ax) + /3P(^o)^ (-4y) = aQAX + (3QAy- 
Hence Qa is a linear selection of A and (ii) holds. Finally, (iii) [ follows from Fact I2.]|[ii)| 



Example 6.3 Let A: X ^ X he maximal monotone and skew. Then A = c^'^ dom A + '9-4 ^ Borwein- 
Wiersma decomposition. 

Proof. By Proposition 16 . ^t^ii)] Qa is a linear selection of A. Now apply Theorem 13. 101 ■ 



Example 6.4 Let A: X ^ X he a maximal monotone linear relation such that dom A is closed. Set 
B := PdomAQAPdomA and f ■■= qs + i-domA- Then the following hold. 

(i) B: X ^ X is continuous, linear, and maximal monotone. 

(ii) f: X ^ ]— cx),+cxd] is convex, lower semicontinuous, and proper. 

(iii) A = didomA + B. 

(iv) df + Bo is a Borwein-Wiersma decomposition of A. 



Proof, (i) By Proposition I6.^(ii)[ Qa is monotone and a linear selection of A. Hence, B: X ^ X is 



linear; moreover, (Vcc G X) {x,Bx) = {x, Pdom aQ APdom ax) = (-Pdom^a;, QAPdomAx) > 0. Altogether, 
B: X —> X is linear and monotone. By Fact 12.51 B is continuous and maximal monotone. 



(ii) By (i) qs is thus convex and continuous; in turn, / is convex, lower semicontinuous, and proper. 



(iii) I Using Proposition l6.l|Fi)] and Fact I2.l|nv)| we have (Va; G X) {QAPdomA)x G (AO)-^ = dom A = 
doniA. Hence, (Va; G dom A) Bx = {Pdom aQ APdom a)x = Qax G Ax. Thus, B + IdomA = Qa- In view of 
Proposition 16.^1 iii)] and Fact I2.^l^iv)[ we now obtain A = B + IdomA + ^0 = B + didomA- 



(iv) It follows from (iii) and ([5]) that A = B + didomA — '^qs + did, 



om A 



Bo = d{qB + LdomA) + Be 



df + Bo- 



Proposition 6.5 Let A : X ^ X be such that dom A is a closed subspace of X. Then A is a maximal 
monotone linear relation A = didomA + B, where B . X ^ X is linear and monotone. 



Proof. "=>" : This is clear from Example [ 



Clearly, A is a linear relation. By Fact 12. 5[ B is 
continuous and maximal monotone. Using Rockafellar's sum theorem |21] . we conclude that didomA + B is 
maximal monotone. ■ 
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7 Conclusion 



The original papers by Asplund 1 and by Borwein and Wiersma [7] concerned the additive decomposition 
of a maximal monotone operator whose domain has nonempty interior. In this paper, we focused on max- 
imal monotone linear relations and we specifically allowed for domains with empty interior. All maximal 
monotone linear relations on finite-dimensional spaces are Borwein- Wiersma decomposable; however, this 
fails in infinite-dimensional settings. We presented characterizations of Borwein- Wiersma decomposability 
of maximal monotone linear relations in reflexive Banach spaces and provided a more explicit decomposition 
in Hilbert spaces. 

The characterization of Asplund decomposability and the corresponding construction of an Asplund de- 
composition remain interesting unresolved topics for future explorations, even for maximal monotone linear 
operators whose domains are proper dense subspaces of infinite-dimensional Hilbert spaces. 
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